Gibbs rapidly samples colorings of G(n, d/n)
نویسندگان
چکیده
منابع مشابه
Gibbs Rapidly Samples Colorings of G(n, d/n)
Gibbs sampling also known as Glauber dynamics is a popular technique for sampling high dimensional distributions defined on graphs. Of special interest is the behavior of Gibbs sampling on the Erdős-Rényi random graph G(n, d/n), where each edge is chosen independently with probability d/n and d is fixed. While the average degree in G(n, d/n) is d(1 − o(1)), it contains many nodes of degree of o...
متن کاملA more rapidly mixing Markov chain for graph colorings
We deene a new Markov chain on (proper) k-colourings of graphs, and relate its convergence properties to the maximum degree of the graph. The chain is shown to have bounds on convergence time appreciably better than those for the well-known Jerrum/Salas{Sokal chain in most circumstances. For the case k = 22, we provide a dramatic decrease in running time. We also show improvements whenever the ...
متن کاملMlp Mlp Rbf Rbf Gn Gn Cart Ntn
Speaker independent vowel recognition is a di cult pattern recognition problem. Recently therehas been much research using Multi-Layer Perceptrons (MLP) and Decision Trees for this task. Thispaper presents a new approach to this problem. A new neural architecture and learning algorithmcalled Neural Tree Networks (NTN) are developed. This network uses a tree structure with a neural<l...
متن کاملPerfect $2$-colorings of the Platonic graphs
In this paper, we enumerate the parameter matrices of all perfect $2$-colorings of the Platonic graphs consisting of the tetrahedral graph, the cubical graph, the octahedral graph, the dodecahedral graph, and the icosahedral graph.
متن کاملRn- and Gn-Logics
This paper proposes a simple, set-theoretic framework providing expressive typing, higher-order functions and initial models at the same time. Building upon Russell’s ramified theory of types, we develop the theory of R-logics, which are axiomatisable by an order-sorted equational Horn logic with a membership predicate, and of G-logics, that provide in addition partial functions. The latter are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability Theory and Related Fields
سال: 2009
ISSN: 0178-8051,1432-2064
DOI: 10.1007/s00440-009-0222-x